LENGTH MULTIPLICITIES OF HYPERBOLIC 
3-MANIFOLDS 

JOSEPH D. MASTERS 

Abstract. Let M = H 3 /r be a hyperbolic 3-manifold, where T 
is a non-elementary Kleinian group. It is shown that the length 
spectrum of M is of unbounded multiplicity. 



I. Introduction 

This paper is concerned with length multiplicities in hyperbolic 
3-manifolds, or more generally, in hyperbolic 3-orbifolds. Let M = 
H 3 /r be a hyperbolic 3-orbifold, where T is a non-elementary Kleinian 
group. We say that 7 G T is loxodromic if tr 2 ^ G" [0, 4] (note that this 
includes "hyperbolic" elements). Every loxodromic element 7 G T 
has an associated complex length, denoted A) (7) — £ + i9, which de- 
scribes the action of 7 on H 3 : along its invariant axis 7 translates a 
distance £ and rotates an angle 9. We say that a complex length has 
multiplicity n if it is shared by exactly n conjugacy classes in V . We 
define the complex length spectrum, L(M), to be the set of complex 
lengths of loxodromic elements of T, counted with multiplicity. 

The real length spectrum of M is defined to be the set of lengths of 
closed geodesies of M. The real length spectrum of M is essentially 
the real part of L(M)- the only difference being that the classes of 
7 and 7 _1 are now equivalent. 

Since T C PSX 2 (C), tr(j) is well-defined, up to sign, for any 7 G T. 
The connection between traces and lengths is given by the following 
formula: 



(1) i oil) = 2 cosh-\^l). 

Following [GR], we define, for any group T, the trace class of an ele- 
ment 7 G T to be the set of elements 7' G T for which trp{^') = trp(~f) 
for all representations p : T — ► SX 2 (C). We define the stable multi- 
plicity of 7 to be the number of conjugacy classes in the trace class 
of 7. Recall that a representation into SL 2 (C) is called irreducible if 
its image fixes no 1-dimensional subspaces of C 2 . 
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We shall prove: 

Theorem 1.1. Let T be a finitely generated group which admits an 
infinite irreducible representation into SL 2 (C). Then T has trace 
classes of unbounded stable multiplicity. 



In Section 2 we prove that Theorem |1.1| has the following conse- 
quence: 

Theorem 1.2. Let M = H 3 /T be a hyperbolic 3-orbifold, where T is 
a finitely generated, non- elementary Kleinian group. Then L(M) is 
of unbounded multiplicity. 

Corollary 1.3. If M is a finite-volume, complete hyperbolic 
3-manifold, then L(M) is of unbounded multiplicity. 

Corollary 1.4. If M is a finite-volume, complete hyperbolic 
3-manifold, then the real length spectrum of M is of unbounded mul- 
tiplicity. 

The analogous statement for hyperbolic surfaces was proved by 
Randol (see [R]). We have reproduced the short proof in Section 3. 

It is well-known that the length spectrum of an arithmetic hy- 
perbolic 3-manifold has unbounded multiplicity. In fact, if M is 
arithmetic, then the mean multiplicity, n(£o), of a length grows ex- 
ponentially with £ (see [M]). 

Recent interest in length multiplicities of hyperbolic 3-manifolds 
has been sparked by connections with chaotic quantum systems. See 
[Sar] for more information. 

I would like to thank Professors Fernando Rodriguez Villegas, John 
Tate and Cameron Gordon for useful conversations, Professor Peter 
Sarnak for valuable correspondence, the referee for helpful comments 
and Professor Alan Reid for his help and encouragement. 



2. Theorem |1.1| implies Theorem [T72 
In this section, we prove: 



Claim: Theorem |1 . 1| implies Theorem 1.2 



Proof of claim: By Selberg's Lemma, T has a torsion-free subgroup 
T' of finite index n, say. Any set of more than n elements which 
are pairwise non-conjugate in T' must contain at least two elements 
which are non-conjugate in T. Also, any representation of T restricts 
to a representation of T'. Therefore the stable multiplicities in T' will 
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increase by at most a factor of n. So it is enough to consider the case 
where T is torsion-free. 

Let Ti : SL 2 (C) — > PSL 2 (C) be the natural projection. By [T], a 
non-elementary, torsion-free Kleinian group T admits a faithful rep- 
resentation p : T — ► 7r _1 (r) such that Tip = id. Note that p preserves 
trace (up to sign), and that p is irreducible, since F is non-elementary. 
Then, in the case that T contains no parabolic elements, Theorem 



173 is now an easy consequence of Theorem IO| and Equation 1. 



In general, however, we must make sure that T has trace classes 
with an unbounded number of loxodromic conjugacy classes. The 
claim will be proved once we show that any trace class in T can 
contain only a bounded number of conjugacy classes of parabolic 
elements. This is done in the following lemma: 



Lemma 2.1. Let T be a finitely generated Kleinian group. Then 
there is an integer N > such that no trace class of T contains more 
than N conjugacy classes of parabolic elements. Moreover, if T is 
geometrically finite, then a trace class of T can contain at most two 
conjugacy class of parabolic elements. 



The proof of this lemma will require some definitions. 

Let T be a finitely generated group. The space of characters, V(T), 
is the set of all characters of representations of T into 5* L 2 (C) . By 
[CS], V(T) has the structure of an affine algebraic set defined over 
Q. The character of a representation p is denoted xp- 

A quasi- conformal deformation of T is a representation of V into 
PSL 2 (C) which is induced by a quasiconformal homeomorphism of 
the Riemann sphere C. We say that a represntation of T into SL 2 (C) 
is quasiconformal if it is the lift of a quasiconformal deformation of 
r into PSL 2 (C). 



Proof, (of Lemma |27J]) Using Selberg's Lemma as above, we may 
assume T is torsion-free, so the identity representation lifts to a rep- 
resentation p : T — >• SL 2 (C). 

By the compact core theorem ([Sc]), T can contain only finitely 
many conjugacy classes of maximal parabolic subgroups. Let 
a\, Pi, ...,a n , p n generate the conjugacy classes of rank 2 maximal 
parabolic subgroups and ji, ...,j m generate the conjugacy classes of 
rank 1 maximal parabolic subgroups. 

First, suppose T is finite covolume, so there are no 7j's. We shall 
handle this case with Thurston's hyperbolic Dehn surgery theory. 
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Let Vo(r) denote the irreducible component of V(T) containing 
X Po - Consider the map r : Vo(r) — > C n defined by 

t(x p ) = (XpM,X P M,-,X P (»n)) = (trp(a 1 ),trp(a 2 ),...,trp(a n )). 

By Chapter 5 of [T], the image of r covers an open neighborhood 
U of (2, 2,. ..,2). So given two parabolic elements on distinct cusps, 
we can make one loxodromic while the other remains parabolic. In 
particular, for any i ^ j, and any integers m 1 ,ni,m 2 ,n 2 (not all 0) 
there is a representation p for which trp(a™ 1 /5™ 1 ) ^ tr p{oif 2 (3™ 2 ) , so 

a T i Pi 1 an d a™ 2 /?™ 2 are n °t * n ^ ne same trace class. 

Now suppose we are given two distinct, non-trivial parabolic el- 
ements a™ 1 /?™ 1 and a™ 2 (3™ 2 on the same cusp. Suppose also that 
the elements are not in the same cyclic subgroup. Then Thurston's 
hyperbolic Dehn surgery theory shows that there is a representation 
taking one of the elements to the identity and the other to a lox- 
odromic element, so they are in distinct trace classes. If the two 
elements are in the same cyclic subgroup, then by mapping them to 
loxodromics we see that they are in distinct trace classes, provided 
they are not inverses of each other. 

It follows that we can find characters of representations in t _1 (£7) 
which differ on any distinct pair of parabolic elements in T which 
are not inverses of each other, concluding the case where V has finite 
covolume. 

If T is geometrically finite, then by [Br] there is a quasi-conformal 
deformation V of T and a finite covolume Kleinian group T* for 
which r' C r*. Since a quasi-conformal deformation takes parabolics 
to parabolics, the proof of this case now follows from the proof of the 
finite covolume case. 

In general, if T is any finitely generated Kleinian group, then V has 
a faithful discrete representation p for which p(T) is geometrically fi- 
nite, p((Xi) and p(/3i) are parabolic for all i, and p(ii) is loxodromic 
for all i; this is Thm 2.3 of [A] and follows from the Scott core theo- 
rem and the Thurston uniformization theorem. By the geometrically 
finite case, any two elements of the form in the same trace class 
of T must be inverses of each other. So a trace class of T can contain 
at most two elements of the form And since p(7«) is loxodromic, 

trp(Yi) 7^ trp(Yi) if l r l 7^ \s\, so ll and it & re not in the same trace 
class in T, and a trace class in T can contain at most 2m elements 
of the form 7[ (as % goes from 1 to m). Therefore a trace class in T 
can contain at most 2(m+ 1) conjugacy classes of parabolic elements, 
and the lemma is proved. □ 



length multiplicities of hyperbolic 3-manifolds 5 
3. Background and the idea of the proof 

Suppose p is an irreducible representation of T into SL 2 (C). We 
first must find elements in p(T) with the same trace. This can be 
done as in [H], with the aid of simple trace identities. For example, 
it is proved in [H] that tr(a 2 bab~ l ) = tr{ba 2 b~ l a) for any elements a 
and b in SL 2 (K), where K is any field. Then a 2 bab~ 1 and ba 2 b~ l a are 
in the same trace class in T. In Section 4, we will use these identities 
to construct sequences of words in T, all in the same trace class. 

The problem, then, is to show that these words are not conjugate 
in r. This is done by finding a homomorphism of T onto a finite group 
G, and showing that the images of the words are not conjugate in G. 

This technique is nicely illustrated in the 2-dimensional case. The 
proof we give of the following theorem is a slight modification of the 
one which appears in [R]. 

Theorem 3.1. (Randol) Let M = M 2 /T be a finite-volume hyper- 
bolic surface. Then F contains trace classes of unbounded stable mul- 
tiplicity, and L(M) contains lengths of unbounded multiplicity. 

Proof. First, let us assume M is compact. 

T C PSL 2 (R) is a Fuchsian group, which can be embedded into 
SL 2 (R) so that traces are preserved up to sign. Then by Equation 1, 
it is enough to prove that T C SL 2 (R) has trace classes of unbounded 
stable multiplicity. 

T has the standard presentation: 

T =< ai, foi, a 2 , b 2 , a g , b g \ (a 1 b 1 a{ 1 b^ l )...(a g b g a g l b~ g l ) = 1 > . 

Note that there is a natural surjection 

: T — >< ai > * < a 2 > *...* < a g > . 

In particular, a\ and a 2 generate a free group F. 
It follows from [H] that if x and y freely generate a free subgroup 
F of T, then for any N there are words w 1 , ...,wn in x and y such that 

1. Wi(x,y) and Wj(x,y) are in the same trace class Vi,j < N 

2. Wi(x,y) is not conjugate in F to Wj(x,y)Vi ^ j. 

Consider the words wi(ai, a 2 ), wn((1i, clt)- By 1, we have 
Wi(ai,a 2 ) and Wj(ai,a 2 ) are in the same trace class Wi,j. By 2, we 
have that any distinct pair 11^(01,02), 1^(01,02) are not conjugate 
in F, hence their images are not conjugate in < a x > *...* < a g >, 
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hence Wi(ai,a 2 ) and Wj(ai,a 2 ) are not conjugate in T. This proves 
the theorem in the compact case. 

If M is non-compact, then T is free. Then the same proof works to 
show that T contains trace classes of unbounded stable multiplicity. 
The only complication is in passing to the statement about L(M); 
for the elements of the trace class may be parabolic. However, T 
admits faithful representations into SL 2 (C) for which every element 



becomes loxodromic, and therefore, as in the proof of Lemma B7T 



we see that a trace class can contain at most 2n conjugacy classes of 
parabolic elements, where n is the number of cusps, and the result 
follows. 

□ 



The proof in three dimensions is more complicated, as hyperbolic 
3-manifold groups do not generally surject onto non-abelian free 
groups. For example, if the manifold has zero first Betti number, 
such as a non-zero surgery on the figure-eight knot, then its funda- 
mental group cannot surject onto any free group. 

However, hyperbolic 3-manifold groups do surject onto groups of 
the form PSL 2 (¥ p i), where ¥ p i denotes the finite field of order p i . In 
Sections 5 and 6, we shall review the construction of these homomor- 
phisms. 

So the idea is to use [H] to construct a sequence of words Wi(a, b) 
in the free group F on a and b which are not conjugate in F but 
which are in the same trace class of F. We map these words into 
T; their images will be in the same trace class of V. Then we map 
the words from V into a group of the form PSL 2 (¥ p ), and hope that 
these images will be non-conjugate in PSL 2 (¥ p ), so the words will 
be non-conjugate in T. However, by [H], the traces of the images 
are equal (up to sign) in PSL 2 (¥ P ), and it is nearly true that two 
elements of PSL 2 (¥ P ) are conjugate if and only if they have the same 
trace. Therefore care is needed in the choice of the words and the 
primes. 



4. Trace identities 

All of the trace identities which we shall use are ultimately based 
on the following lemma. 

Lemma 4.1. (Horowitz) Suppose K is a field, a, b G SL 2 (K) with 
tr a = trb, and W(x,y) is a word in x and y. Then 
tr(W(a,b)) = tr(W(b,a)). 
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Proof. It is proved in [H] (see also [CS]) that there is a 3- variable 
polynomial P over K such that tr(W(a,b)) = P(tr a,tr b,tr ab), for 
any elements a,b G SL 2 (K). Then tr(W(b, a)) = P(trb,tr a,trba). 
We have assumed that tr a = trb, and for any matrices in SL2(K), 
tr ab = tr ba, so the lemma follows. □ 

In Section 3, we gave the example tr(a 2 bab^ 1 ) = tr(ba 2 b~ 1 a) for 
any elements a, b G SL 2 (K). This follows by setting W(x,y) = x 2 y 
and noting that tr(W(a, bab^ 1 )) = triWipab" 1 , a)) by Lemma pTT| . 

We shall now construct the required elements of the same trace in 
p(T) which we need to prove Theorem We remark that one can 
construct much simpler sequences of elements of equal trace; how- 
ever, in Section 6 we shall require the words to be of this special 
form in order to prove they are non-conjugate. 

We now recursively define words w Hi i, for % < n + 1. In what fol- 
lows, we routinely supress the dependence of these words on a, b, p i: 
qi and kf, we will explain how to choose them later. 

Let W n (x,y) = (x Pn ^ 1+qn y^ qn ) kn x(x Pn ~ 1+qn y^ qn )x^ 1 

W n (x, y) = x(x p "~ 1+q "y~ qn ) kn x~ 1 (x Pn ~ 1+qn y~ qn ) 



wi,i = Wi(a,b) 

= (a Pl - 1+qi b- qi ) kl a(a Pl ~ l+qi b- qi )a- 1 

Wl2 = W x {a,b). 

= a{a Pl - 1+qi b- qi ) kl a~ 1 (a Pl - 1+qi b- qi ) 



w 21 = 1^2(^1,1,^1,2) 



P2-1+Q2 

w i,i 



W 2 ,2 = W 2 (w ljl ,W lj2 ) 

w 2 , 3 = 1^2(^1,2,^1,1) 

= K 2 2 - 1+(? Xf ) k * w^w^-^w^w^l 

Assume that u> n -i,j has been defined for i < n, and that u> n -i,i 
and u>„-i,2 are both words in u> n+1 „j x and uVi+i-?.,2 for each i with 
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3 < i < n (note that this property is vacuous for n — 2, the base 
case of the recursion). 

Define w nA = W n (w n - 1A ,w n - lt2 ) 

We claim that w n> i and u>„ i2 are both words in u>„+2-i,i and w n+2 -i,2 
for 3 < i < n + 1 . 

Indeed, since ttf„-i,i and w n -i t 2 are words in uVi+i-i,i and w n+ i_ !i2 
for 3 < i < n, then w Hj i and uVi,2 are both words in tf„+2-i,i and 
w n+2 _i i 2 for 4 < i < n + 1. And for i — 3, it is obvious that u> ni i and 
w„ j2 are words in w n _i t i and -u^-i^- 

Then we define: 

w n ,i = w^,i for 3 < i < n + 1, 

where, if w n j is a word in w n+ 2-i,i and w ra+ 2-i,2, w^j denotes the 
word obtained by switching w n+2 -i t i and w n+ 2-i,2- 

This gives a well-defined sequence of words w n>i for any positive in- 
tegers n, i < n + 1. 

The following formulas, which are just formal consequences of our 
notation, will be useful: 

[3] 

= Wn(u>„_i,2,lUn-l,l) 

= (^^^^""^-^(^^^li)^!^ forn>2. 

^.i = K,i 

*>tl [frtl r- 1+qn ri-i) -**] (*>tlr\ 

for n > 3 and 4 < i < n + 1 . 
Regardless of the choices of a, b, pi and qi, we have: 
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Proposition 4.2. Let K be a field, and let a, b G SL 2 (K). Then 
tr(wij) = tr(wi y k) for all j,k < i + 1. 

We shall require the following lemma: 

Lemma 4.3. tr(W n (x,y)) = tr(W n (x,y)) for any n and any 
x,y E K . 

Proof. Letting U n (x,y) = x kn y, we have 

tr(W n (x,y)) = triUn^-^y-^.x^-^y-^x- 1 )) 
= tr(U n (x(x Pn - 1+qn y- qn )x-\ x p "- 1+qn y- qn )) 

(by Lemma [4.1| ) 

= tr(W n (x,y)). 

□ 

Proof, (of Prop. |4~^ ) 

We proceed by induction. By Lemma fO| tr(wi t i) = tr{wi^)- 

Now, suppose that tr(w n -i t i) = tr(w n -ij) for all i, j < n. 

By Lemma O , tr(w n ^i) = tr(w n ^)- For 3 < i < n + 1, recall that 

Wn,i = U(w n+ 2-i,i, w n+ 2-i,2) f° r some word U; therefore we have: 

tr(w nA ) = tr(U(w n+ 2-i,i,w n+2 -i,2)) for some word U 
tr(w nt i) = triw 1 ^) 

= tr(U(w n+ 2-i,2,W n+ 2-i,l)). 

By the inductive hypothesis, tr(w n+2 -i,i) = tr(w n+2 -i t2 ), so 
tr(w„ ; i) = tr(w nii ), by Lemma fO|. □ 



5. Algebraic representations 

The existence of maps from T onto the groups PSL 2 (¥ p .) depends 
on the existence of an algebraic representation of T, defined as follows: 

p : T — > SL 2 (C) is an algebraic representation if it is irreducible 
and its image is an infinite subgroup of SL 2 (Q), where Q is the alge- 
braic closure of Q. Note that this differs slightly from the definition 
given in [LR]. 

The purpose of this section is to show that any group T satisfying 
the hypotheses of Theorem admits an algebraic representation. 

Lemma 5.1. Let T be a finitely generated group which admits an 
infinite irreducible representation p : T — > SL 2 (C). Then T admits 
an algebraic representation. 



10 JOSEPH D. MASTERS 



Proof, (of Lemma [5]T 



Let Vo(r) be the irreducible component of V(r) containing the 
character xpo °f the representation p (recall the definition of V(r) 
in Section 2). 

If c?im(Vo(r)) = 0, then it is a well known fact that the coordinates 
of Xpo m ust be algebraic; in other words the image of Xp must lie 
in Q. Then it follows from [Ba] that po is conjugate to an algebraic 
representation. 

So suppose dim(Vo(r)) > 0. For 7 G T, define the function r 7 : 
V (T) -> C by r 7 ( Xp ) = Xp {l) = Ml)- Recall, by [H] or [CS], that 
a character is determined by the values it takes on a finite set of 
elements 71, ...,7„ G I\ Then since dim{V {T)) > 0, there is some 7, 
for which r 7i is non-constant; let us assume it is 71. Since r 71 is a non- 
constant polynomial map, it is surjective. Now, all the characters in 
some neighborhood U of xpo will correspond to infinite irreducible 
representations. t 7i ({7) is an open set in C, and therefore contains 
an algebraic number a. Let p\ G r~ 1 (a); pi is infinite and irreducible, 
because it is in U . 

Suppose a has a minimal polynomial / with coefficients in Z. Con- 
sider the algebraic subset A\{T) C Vo(r) obtained by adding the 
polynomial condition /(t 7i (x p )) = 0. ^i(r) is non-empty, since it 
contains p\. Let Vi(r) denote the irreducible component of ^i(r) 
containing xpy Note that any character in Vi(T) will map 71 to an 
algebraic number (in fact to a root of /). 

If dim(Vi(T)) = 0, then, as above, we have that p\ is conjugate 
to an algebraic representation, and we are done. If dim(Vi(T)) > 0, 
then we can assume that r 72 is non-constant on V\, and then, as 
above, we can find an infinite irreducible representation P2 G V\ for 
which Xp2 is algebraic. Then we form the set V^r), and so on. Even- 
tually, the process will terminate, when 



i. dim(V m (T)) = for some m, in which case we will get an al- 
gebraic representation, or 

ii. we have found an infinite irreducible representation p such that 
Xpili) is algebraic for all i < n. Since xp is a polynomial in the 
Xp(7i)' s > then xp{l) is algebraic for all 7 G T, and therefore by [Ba], 
p is conjugate to an algebraic representation. □ 
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6. Lemmas from group theory and number theory 

In this section we prove some lemmas which will be useful later, 
and we review the construction of the homomorphisms of T into 
PSX 2 (C) alluded to in Section 3. For a more complete treatment 
of this construction, see [LR]. For background on algebraic number 
theory, see [N]. 

Let p be an algebraic representation of T (see Section 5), and let 
Q(trp(T)) = Q({trp(7)|7 G T}). Since p is algebraic, this is a finite 
extension of Q. It will be more convenient to work with the Galois 
closure, denoted Q(trpT). This is also a finite extension, of degree 
N, say. Let O denote the ring of integers of Q(trp(T)). It follows 
from the general theory of linear groups that for all but finitely many 
primes p G Z, there is a homomorphism <p p : T — > PSL 2 (¥ pt ), where 
F p i is the residue field of a prime ideal P C O lying over p. In 
particular, if p splits completely in Q(trp(T))- i.e. factors into N 
distinct prime ideals in O then <p p maps into PS , L 2 (F P ). 

Since we shall require maps into groups of the form PSX 2 (Fp), 
it will be useful to know how many primes in Z split completely in 
Q(trp(r)). To give a precise answer requires the notion of natural 
density. 

Let A be a set of primes in Z. A is said to have natural density S 



We may now state a simple version of the Tchebotarev Density 
Theorem (see [L] p. 128). 

Theorem 6.1. (Tchebotarev density) Let K be a Galois extension 
of Q °f degree N, and let P = { primes in Z which split completely 
in K}. Then the natural density of P is 1/N. In particular, P is 
infinite. 

In fact, if p splits completely, then (fi p will almost always surject 
onto P5X 2 (F P ). The following theorem follows directly from the 
proof of Theorem 1.2 in [LR]: 

Theorem 6.2. (Long-Reid) Let F be a finitely generated group which 
admits an algebraic representation p. Let P = { primes in Z which 
split completely in Q(trp(T))}, so that, for all but finitely many 
p G P , the map <p p : T — > PS , L 2 (F p ) exists (see above). Then for all 
but finitely many p G P , (f) p is a surjection. 



if 
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We will in fact require T to surject onto a product of finite linear 
groups, prompting the following group theoretic lemma: 

Lemma 6.3. Let T be a group, and supppose T surjects onto a se- 
quence Gi,...,G n of distinct, finite simple groups. Then T surjects 
onto the direct product n™ =1 Gj. 

Proof. We are given surjections (pi : T — > G{. 

Let 0i x ... x (p n : Y — > ITl =l Gi denote the natural map induced by 
the (pi's. Let H denote the image of T under (pi x ... x <p n . 
Let 

(*) 1 = N k <N k ^i < ... <Ni <N = H 

be a chief series for H i.e. each iVj is normal in iVj_i, and each 
quotient iVj_i/iVj is simple. The Jordan-Holder Theorem (see [I], 
p. 132) guarantees that such a series exists, and that the quotient 
groups are unique up to re-ordering. 

Let 7Tj : H — >• Gi be the natural projection map. Since (pi surjects 
T onto Gi, Hi surjects H onto Gi. Since H/kemi = Gi is simple, 
it follows that H has another chief series in which keriii is the first 
term (again see [I]). Therefore for each i, Gi must appear as one of 
the quotients in the series (*). Therefore 

\h\ > nf 1 |iv i /iv i+1 | <n? =1 |Gi| 

= |n? = i^l 

Therefore H = Uf =1 Gi, and so (p\ x ... x (p n is onto, proving the 

lemma. □ 



Lemma 6.4. Let K be a Galois extension of degree N over Q, and 
let P = { primes in Z which split completely in K }. Let 
pi, ...,p n -i G P with the property that p\ > 8N and pi > 2pj_i for 
all 1 < i < n. Then, given any two integers r and s, there exist 
infinitely many primes in P which are not congruent to r or s mod 
Pi for any i < n. 

Proof. By Theorem j6.1| , P has natural density 1/N in Z. 

It follows from a more general version of Theorem |6.1| (see [L], 
p. 128) that if pi does not divide r or s, then the set of primes in Z 
which are congruent to r mod pi has natural density l/{pi — 1), as 
does the set congruent to s mod Pi. 

Therefore, for large integers m we have: 
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Iprimes p < m : p G P and p ^ r or s (mod p±, ... or p n -i) 



| primes < m\ 



(primes p < m : p G P\ 
| primes p < m\ 





primes p < m : 


p = r or s (mod pi, or p n )\ 




primes p < m\ 





> -[|primes p < m : p G P\ 

(primes p < m\ 

— |primes p < m : p = r(mod — ... 

— |primes p < m : p = r(mod p 77 ,_ 1 ) | 

— | primes p < m : p = s(mod pi)\ 

— ... — (primes p < m : p = s(mod p n -i)|] 

1 



1 



pi - 1 p n _i - 1 pi - 1 p n _i - 1 

for some small e, by the above density statements. 
1 2 2 

±e 



N Pl-l Pn-l-1 

~ N~8N~-~ 2^N ± C ' b6CaUSe Pl > 8iV ' Pl > 

> l-^L±e 

AT 2iV 

1 

= ±e. 

2A^ 

So the ratio is bounded away from zero, and therefore there must 
be infinitely many primes in P which are not congruent to either r 
or s mod pi for any i < n. □ 

7. Proving nonconjugacy 

In Section 4 we showed how to construct elements w n ^ G T in the 
same trace class. Now we shall prove that these elements are pairwise 
non-conjugate. 

It will be convenient to have the words written out in explicit form 
here: 



Wl,l 
Wl,2 



= (a Pl - 1+qi b- qi ) kl a(a Pl - 1+qi b~ qi ) a' 1 
= a(a Pl - l+qi b- qi ) kl a- l (a Pl - l+qi b- qi ) 
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?/ , _ C ?/ .Pn-l+9n ~<Zn w 1 , f ?/ .Pn-l+?» -«n \ ..-1 

( "n,l — ^"V-1,1 "V-1,2J w n-\,\\ w n -\,\ w n -l,2J w n- 1,1 



W n ,2 — w n-l,l\ w n-l,l W n-1,2) w n-l,l\ w n-l,l w n-l,2) 
roi 

Wn,3 = W„,l = W / „(u;„_2,2, Wn-l,l) 

= K-i^ 9 "^,!)^^-^^^ 9 "^,!)^-!^ forn > 2 
[*] 

= [(«fci!i)*- 1 ^ 

for n > 3 and 4 < z < n + 1. 



Let T be as in the statement of Theorem |Ll , and let p : V 



SL,2(C) be the algebraic representation guaranteed by Lemma 5.1 



Let Q(trp(T)) be as in Section 6, let Q(trp(T)) denote the Galois 
closure of Q(trp(T)), and let N = \Q(trp(T)) : Q\. For primes p 
which split completely in Q(trp(T)), let the map <p p : Y — ► PSX 2 (F P ) 
be as discussed in Section 6. 

Let Q = { primes p £ Z for which <p p is a surjection }. Note that 
Q is infinite by Theorem p.2| . The proof of Theorem |1.1| follows from: 

Proposition 7.1. T/ie words w n j can be chosen such that for ev- 
ery n there exist a n ,b n £ T for which w n> i(a n , b n ) is not conjugate to 
w n j(a n ,b n ) or w n j(a n ,b n )~ l whenever i ^ j . Indeed, the words w Uj i 
and elements a n , b n can be chosen such that the following properties 
hold, for all n: 

Pl(n): The primes {pi,P2, ■■■Pn} o,re in Q, p\ > 8N, and p^ > 2pi_i 
for all i < n. 

P2(n): For all i < n, (j) Pi (a n ) = [ 2 Q J 2 ] and (j) Pl (b n ) = [J y 2 }- 
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b Pi (w n) j(a n ,b n )) 



id 



P3(n): For all % < n and j < n + 1 — i 
and 4>pXw n:n+2 -i(a n ,b n )) = ^ id. 

We say that pi "distinguishes" w n j(a n ,b n ) from u> n ,n+2-i(a n , b n ). 

For example, taking n = 3, we have that pi distinguishes from 
"^3,3,^3,2 and 103,1; P2 distinguishes 103,3 from io 3>2 and 103,1; and p^ 
distinguishes 103,2 from io 3>1 . 

Proof, (of Prop. |7.1| ) The proof is by induction. We begin by dis- 
tinguishing Wi t i from Wi.2- We must first pick the prime pi and the 
integers qi and k\ which define W\^\ and 101,2 • 

Let qi = 1, let p\ > max{8N, 30} be a prime in Q, and let ki = 
Pi — 4. pi, qi and k\ are now fixed, and will not change for the 
remainder of the proof. Note that Pl(l) is immediately satisfied. 

Let <2i G (fipidouzl) an d b\ e ^p/Qo 1/2D' so ^(1) is satisfied. 

Note that the images of ai and 61 under <f) pi generate a semi-direct 
product of cyclic groups, that words of the form [ Q *] (x 7^ 0) have 
order pi, and that words of the form [* ^_ x ] (x 7^ 0, z 7^ 0, 1) have 
order dividing pi — 1. This all follows from the structure theory of 
the groups PSX 2 (F p ), and can be checked by explicit computation. 

We have: 



4> Pl (w 1A (a,b)) 



2 1 N/ " 
1/2 
2 1 
1/2 
2 1 
1/2 
2 1 
1/2 
2 1 
1/2 

1 2^ P1 ~ 4 

1 

1 2pi- 

1 

1 2 Pl 
1 
10 
01 



1/2 
2 
2 1 
1/2 
1/2 
2 
2 1 
1/2 



pi- 



pi-4 



1/2 
2 



1/2 
2 



1/2 




-1 
2 



1/2 




-1 
2 



since 



has order dividing px — 1. 



2 1 
1/2 
18 
01 



1 2 
1 



1/2 
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However, 



<f) Pl (w h2 (a,b)) 



2 1 
1/2 



2 1 
1/2 



pi 



2 1 

1/2 J \0 

1 8(pi-4) 

1 

1 -30 
1 
10 



2 1 
1/2 
2 1 
1/2 

2 1 
1/2 
2 1 

1/2 J V 2 
1 2(p!-4) 
1 

1 2 
1 



Pl A/2 
V 2 
1/2 
2 
1/2 
2 
1/2 



pi -4 



pi -4 



1/2 -1 

2 



01 



since pi > 30. 



1/2 -1 
2 



1/2 -1 
2 



12 
1 



Therefore p\ distinguishes u>i,i(ai, &i) from Wi^ai, &i), and P3(l) is 
satisfied. 

Now, suppose that we have picked a„_i, & n _i G T and, for i < n — 1, 
intee; ers fcj, Pi, with corresponding words w itj , so that the following 
is true: 



Pl(n-l): The primes {pi, ...,p„__i} are in Q, and p« > 2pj_i for all 
z < n — 1. 



P2(n-1): For all i < n - 1, Pi (a n _ x ) = [? //J and </> Pi (i>,, 



1/2 J 



r2 l 
Lo 1/2 J 



P3(n-1): For all i < n — 1 and j <n — i, Pj (it? n _ij(a n _i, 6 n -i)) = id 
and ^(u^-i^+i-i^n-iA-i)) = [J*] 7^ id. 



We shall show how to pick /c n , g n , p n , a n and 6 n so that Properties 
Pl(n), P2(n) and P3(n) are satisfied. 

Since Q is infinite by Theorem |6.2| , Property Pl(n) may be satis- 
fed simply by taking p n to be large enough. 
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Observe that, by Lemma T surjects onto n" =1 PS , L 2 (F Pi ). There- 



To satisfy Property P3(n), we must show that, for all i < n and 

j < n+ 1 - i, 4> Pi (w n)j ) = id and (j) Pi (w n , n+2 -i) = [\ *\ ^ id. 
Let q n = U]zl Pj ( Pj - 1). 

We will break the proof up into two cases; first we will see what 
happens when we reduce by the primes pi, i < n, which we have 
already picked, and then we show how to pick p n . 

Case 1: i <n. 

4> P A a n) = [01/2] an d 4>Pi(p n ) = [01/2] are contained in the sub- 
group B C PSL2(¥ Pi ) consisting of matrices whose lower left entry 
is 0. The order of B is Pi(pi — l)/2, which divides q n . Therefore, 
4> Pi {U(a n ,b n ) qn ) = id, where U is any word on two letters. So we 
have, for j < n + 1 — i: 

Case la: j = 1 




'p, 




-1,1 W: 



Pn — 1+9-, 
n-1,1 



W 




n-1,1 



-1 



Case lb: j 



2 



'Pi 



W n ,2 




W 



Case 1c: j 



3 
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Case Id: 4 < j < n + 1 - i 

,b1 



= <t> Pi ( T n - 1+qn K^) ~ qn ] kn 



id, by Property P3(n-1), since j — 1 < n — i. 



However, 



Pl (w„ iri+ 2-i) = 4> P A w n,i 2 since i<n-l,son + 2-i>3. 
(fari<n-l) = ^[(rcKr 1 ^ 

[(w [n_ +i l r ] )P „-l +9n( ^ 

1 (p n - + 

,° 1 

where x ^ by Property P3(n-1). 

(fori = n-l) = ^^(wJJ) 

— ( Ppn-i\[ w n-l,2 w n-l,l\ 
_ ( Pp n -i\ w n-l,2 J 

'1 ( Pn -l)(k n + l)x" 

.0 1 
where x ^ by Property P3(n-1). 

So to satisfy Property P3(n), we must pick p n E Q and k n such 
that: 

(/) Pi does not divide k n + 1 or p n — 1 for i < n. 

Let m be the sum of the exponents on a n and b n in w n -i t i(a n ,b n ). 
We shall also require: 

(//) p n >max{2 4m ,q n }. 
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We set k n =p n - 2 2m 

We claim that we can pick p n to satisfy properties (I) and (II). 
Indeed, (I) is equivalent to the statement 

(/') p n ^ 1 or 2 2m — 1 (mod for any i < n. 

Property Pl(n-l) guarantees that pi > 2p i __ 1 for all % < n and 
Pi > 8N, so Lemma implies that (I') can be satisfied by infinitely 
many primes p G Q. Therefore we can pick an arbitrarily large prime 
p n to satisfy (I) and (//), and still satisfy Property Pl(n). 
This concludes the proof in Case 1. 

Case 2: i = n 

We now show how to distinguish w n> i from w ni2 . 

Since 4> Pn (a n ) = ^ Ql , 2 ) and 4> Pn (b n ) = [qA], it is easy to see that 
0p„(w n -i,i) w iH have the form [ 2 Q 2 ™ m ]. Note 2 m 7^ 1 (modp n ), since 
p n > 2 4m . Therefore, 4> Pn (vJ^L i\) = id, and we have: 

(2) p „k,i) = ^((te'iS^Ci/ 

= i(W:i,A'l 2 ) fc "»n-l,l(^l 1 l<-l2)\-l,l)- 

Lemma 7.2. 7/p n chosen to be large enough, then 

0p„k-i,i<-i,2) = (J*), 

where z 7^ 0. 

Proof. Recall that p n _i distinguishes u> n -i,i from w n _i )2 . Therefore, 
iy n _i,i(a,6) 7^ iy n _i, 2 (a,6) for a = [g jj 2 ], 6 = [J j] G PSL 2 (¥ Pn _ 1 ). 

Now let Z(l/2) denote the ring obtained by adjoining 1/2 to Z, 
and let 5 = [ 2 ^J, 6 = [J J] G P5L 2 (Z(l/2)). There is a well-defined 
reduction map ^ Pn _ 1 : PSL 2 (Z(l/2)) — > PS , L 2 (F Pn _ 1 ), since p„_i 7^ 2. 
Then 

0p n _ 1 (ii;n-i,i(5,&)) = tw n _i,i(o,6) 

7^ Wn-i,2(a,6) = 6» Pn _ 1 (w„_i >2 (a,6)), 
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so w n - 1} i(a,b) ^ w n - 1>2 {a,b) in PSX 2 (Z(l/2)). 

Using the definition of w n -± t i one may easily verify that the words 
have the following forms: 

(2 m x 
2-™ 

w n - 1>2 {a~b)) = ^ Q 2 y m ^j , where x ^ y. 
Then we compute: 

' 2 m x U» 



{w n ^.i(h,b)) qn 



2 



— m 



'2 m Qn x ^2 m ('ln-l) _|_ 2'"l(gn-3) _J_ _|_ 2 m (3-<?n) _|_ 2 m ( 1_l Jn)y 

2~ m 4« 
'2 m in y(2 m (i n ~ 1 } -\- 2 m ('?"~ 3 ) -|- -)- 2 m ( 3_< ?") -|- 2 m ( 1-13 "))' 
2 _m «" 

• 2 m ^ \<M 

2- m J 
= (w n - li2 (a,b)) qn . 
Then for a large enough prime p n , these words are different mod 

Pn- 

(f) Pn (Wn,i(a,b)) qn = e Pn (w n)l (a~b)) q - 

v x' 

01/v, 

4> Pn (w nj2 (a,b)) qn = e pn (w n!2 (a,b)Y 

'v y' 
01/v, 

Then 

<^ «!<,!") 

7^ it/, 

completing the proof of Lemma |7]2|. □ 
Then, returning to Equation 2, we have 

01 



for some v 



, where x' ^ y' G F Pn . 



lv(x' — y') 
1 



^K n -i,i w n-i,2) = ( ) ?td. 
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So, 

, , . (lk n z\ (2 m w \ (I z\ (2~ m -w\ , 



i j \ o 2~ m ; \0 1/ \ 2 m 

1 ]Lz\ fl2 2m z 



i y v° 1 

1 (k n + 2 2m )z 

1 

1 (p n - 2 2m + 2 2m )^ 
1 

10 
01 



, by our choice of k n . 



However: 

2 m w \ fl k n z\ (2~ m - W \ fl Z 

2- m ) \o i ) V o 2 m y Vo i 

1 2 2m A; n 2 + z 

1 

1 (2 2m (p n - 2 2m ) + l)z 

1 

1 (_2 4m + l)^' 
1 

Since p n > 2 4m , -2 4m +l ^ (modp n ). Also, z + 0, so Pn (u>„, 2 ) ^ 0. 
Hence Property P3(n) is satisfied, and we are done. 

□ 
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